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Abstract —We consider a cooperative wireless network com¬ 
prised of a source, a destination and multiple relays operating 
in the presence of an eavesdropper, which attempts to tap the 
source-destination transmission. We propose multi-relay selection 
scheme for protecting the source against eavesdropping. More 
specifically, multi-relay selection allows multiple relays to simul¬ 
taneously forward the source’s transmission to the destination, 
differing from the conventional single-relay selection where only 
the hest relay is chosen to assist the transmission from the source 
to destination. For the purpose of comparison, we consider the 
classic direct transmission and single-relay selection as bench¬ 
mark schemes. We derive closed-form expressions of the Intercept 
prohahility and outage prohahility for the direct transmission as 
well as for the single-relay and multi-relay selection schemes 
over Rayleigh fading channels. It is demonstrated that as the 
outage requirement is relaxed, the intercept performance of the 
three schemes improves and vice versa, implying that there is a 
security versus reliability trade-off (SRT). We also show that hoth 
the single-relay and multi-relay selection schemes outperform 
the direct transmission in terms of SRT, demonstrating the 
advantage of the relay selection schemes for protecting the 
source’s transmission against the eavesdropping attacks. Finally, 
upon increasing the number of relays, the SRTs of both the single¬ 
relay and multi-relay selection schemes improve significantly 
and as expected, multi-relay selection outperforms single-relay 
selection. 

Index Terms —Security-reliability trade-off, relay selection, in¬ 
tercept probability, outage probability, eavesdropping attack. 
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W IRELESS security has attracted increasing research 
attention in recent years [1], [2]. Due to the broad¬ 
cast nature of wireless medium, legitimate transmissions may 
readily be tapped by unauthorized users, leaving them vul¬ 
nerable to eavesdropping attacks. Traditionally, cryptographic 
techniques have been adopted for protecting the confidentiality 
of legitimate transmissions against eavesdropping. Although 
classic cryptographic approaches relying on secret keys indeed 
do enhance the transmission security, this imposes both an 
extra computational overhead and additional system complex¬ 
ity, for example when distributing and managing the secret 
keys. Additionally, the classic cryptographic techniques are 
not perfectly secure, since they can still be decrypted by 
an eavesdropper with a sufficiently high computing power 
through exhaustive key search. 

Alternatively, physical-layer security [3], [4] is emerging as 
a promising paradigm against eavesdropping attacks, which 
relies on exploiting the physical characteristics of wireless 
channels. In [5], Leung-Yan-Cheong and Heilman proved that 
as long as the wiretap channel (spanning from the source to 
the eavesdropper) is a degraded version of the main channel 
(spanning from the source to the destination), the source- 
destination transmission can be perfectly reliable and secure. 
They also introduced the notion of secrecy capacity, which 
is the maximal rate achieved by the destination under the 
condition that the mutual information between the source 
and eavesdropper remains zero. It was shown in [5] that 
the secrecy capacity is the difference between the capacity 
of the main channel and that of the wiretap channel. In [6] 
and [7], the secrecy capacity of wireless fading channels was 
further developed from an information-theoretic perspective. 
Moreover, the use of multi-input multi-output (MIMO) [8], 
cooperative relaying [9], [10] and beamforming techniques 
[11] was studied for the sake of combating the fading effects 
and for improving the wireless secrecy capacity. 

Recently, the transmit antenna selection has been studied in 
[12]-[15] for enhancing the physical-layer security of wireless 
communications. In [12], the authors examined the secrecy 
outage performance of the transmit antenna selection in a 
multi-input single-output (MISO) system in the face of a 
multi-antenna eavesdropper. It was shown in [12] that the 
secrecy outage probability of the MISO system relying on 
transmit antenna selection is significantly reduced. In [13], the 
transmit antenna selection was further extended to a MIMO 
system and a closed-form secrecy outage expression of the 
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transmit antenna selection aided MIMO system was derived 
in fading environments. After that, the authors of [14] studied 
the effect of outdated channel state information (CSI) on the 
secrecy performance of transmit antenna selection and showed 
that the secrecy outage probability expectedly degrades in 
the presence of the outdated CSI. Additionally, the secrecy 
diversity of the transmit antenna selection assisted MIMO 
communications was examined in [15], where an asymptotic 
secrecy outage probability is characterized in high main-to- 
eavesdropper ratios (MERs). 

In this paper, we explore the physical-layer security of a 
cooperative relay network in the presence of an eavesdropper, 
with an emphasis on the security-reliability trade-off (SRT) of 
cooperative relay communications based on the decode-and- 
forward (DF) protocol without considering the amplify-and- 
forward (AF). As discussed in [16], in the AF protocol, the 
relay just simply re-transmits a scaled version of its received 
signal from the source to the destination. This, however, has 
the relay noise propagation issue, since the noise received at 
the relay will be propagated to the destination. By contrast, 
the DF protocol allows the relay to decode its received signal. 
If the relay succeeds in decoding e.g. through the use of cyclic 
redundancy code (CRC), it then re-transmits its decoded signal 
to the destination, which is called an adaptive DF [16]. It 
was shown in [16] that the adaptive DF achieves a better 
performance than the AF in terms of the frame error rate 
(FER). Motivated by this fact, the DF protocol is adopted in 
this paper. Although only the DF is considered, similar SRT 
results can be obtained for the AF protocol. 

It is pointed out that the notion of SRT was first introduced 
in [17] and [18], where the wireless security and reliability 
are characterized by the intercept probability (IP) and outage 
probability (OP), respectively. In this paper, we investigate the 
single-relay and multi-relay selection for the sake of improv¬ 
ing the physical-layer security of general wireless networks, 
instead of cognitive radio networks as studied in [18]. We 
derive closed-form expressions of the IP and OP for both the 
single-relay and multi-relay selection schemes and show that 
the multi-relay selection consistently outperforms the single¬ 
relay selection in terms of its SRT. 

The remainder of this paper is organized as follows. In 
Section II, we present the single-relay and multi-relay selection 
schemes for enhancing the attainable wireless physical-layer 
security and compare them against the classic direct transmis¬ 
sion. Next, in Section III, we carry out the SRT analysis of 
these three schemes over Rayleigh fading channels, followed 
by Section IV, where numerical SRT results are presented. 
Finally, we provide our concluding remarks in Section V. 

II. Single and Multiple Relay Selection against 
Eavesdropping 

A. Direct Transmission 

Fet us first consider the direct transmission as a benchmark 
invoked for comparison purposes. Fig. I depicts a wireless 
system, where a source (S) transmits its scalar signal Xg 
(i7[|a;sp] = 1) to a destination (D) at a particular time 
instant, while an eavesdropper (E) attempts to tap the source’s 



Fig. 1. A wireless network comprised of a source (S) and a destination (D) 
in the presence of an eavesdropper (E). 

transmission. In line with the physical-layer security literature 
[2]-[9], E is assumed to know the encoding and modulation 
schemes as well as the encryption algorithm and secret key of 
the S-D transmission, except for the source signal Xg- When 
S transmits Xg at a power of P, we can express the received 
signal at D as 

yd = hgdsfPxg + Ud, (1) 

where hgd is the fading coefficient of the S-D channel and 
is the AWGN at D. Meanwhile, due to the broadcast nature of 
wireless transmission, the transmission of S can be overheard 
by E and the corresponding received signal is written as 

ye — hggs/PXg “t“ Tle^ (2) 

where hgg is the fading coefficient of the S-E channel and rie 
represents the AWGN at E. From (1), we obtain the channel 
capacity between S and D as 

Cgd = log2il + \hgd\'^'Y), (3) 

where 7 = P/Nq. Similarly, the channel capacity between S 
and E is obtained from (2) as 

Cse = l0g2(l + |/lsep7)- (4) 

Throughout this paper, the Rayleigh fading model is con¬ 
sidered for characterizing a transmission link between any 
two nodes of Fig. 1. Although only the Rayleigh fading is 
considered in this paper, similar SRT analysis and results can 
be obtained for other wireless fading models e.g. Nakagami 
fading and Rice fading. Moreover, the complex additive white 
Gaussian noise (AWGN) encountered at the receiver has a zero 
mean and a variance of Nq. 

B. Single-Relay Selection 

In this subsection, we consider the cooperative wireless 
network illustrated in Fig. 2, where both D and E are out 
of the coverage area of S, and N relays are used for assisting 
the transmission of S. We invoke the decode-and-forward (DF) 
protocol for the relays in forwarding the transmission of S to 
D. More specifically, S first broadcasts Xg to the N relays, 
which attempt to decode Xg. For notational convenience, let 
V denote the set of relays that successfully decode Xg, which 
is termed as the decoding set. Given N relays, there are 2^ 
possible subsets V, thus the sample space of D is given by 

n = {0, Di, D 2 , • • • • • • ,D2n_i} , 


(5) 
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Fig. 2. A cooperative wireless network consisting of one source (S), one 
destination (E) and N relays (R^) in the presence of an eavesdropper (E). 

where 0 denotes an empty set and !)„ denotes the n-th non¬ 
empty subset of the N relays. If the set V is empty (i.e., no 
relay succeeds in decoding Xs), all relays remain silent and 
thus both D and E are unable to decode Xg in this case. If 
the set V is non-empty, a specific relay is chosen from V for 
forwarding its decoded signal Xg to D. Therefore, considering 
that S broadcasts Xg to N relays at a power of P, the received 
signal at a specific relay is expressed as 

Ui = hgiVPxg + n^, ( 6 ) 

where hgi is the fading coefficient of the channel spanning 
from S to Ri and is the AWGN at R^. From (6), we obtain 
the channel capacity between S and Ri as 

Csi = ^ log2(l + \hgi\^-i), (7) 

where the factor i in the front of log(-) arises from the fact 
that two time slots are required to complete the transmission 
of S to D via Ri. It is readily inferred from Shannon’s coding 
theorem that if the channel capacity is lower than the data rate, 
the receiver is unable to recover the source signal. Otherwise, 
the receiver becomes capable of successfully decoding. Hence, 
by using (7), the event 27 = 0 is described as 

Cg,<R, z = l,2,--- ,7V, (8) 

where R is the data rate. Meanwhile, the event 27 = 27„ can 
be described as 

Cgi > 22, i G 27yj 

Cgj <R, j eVn, 

where Vn is the complementary set of 27„. Without any loss of 
generality, we consider R* as the “best” relay, which transmits 
its decoded signal Xg at a power of P. Hence, the received 
signal at D is written as 

Vd = hidVPXg+nd, ( 10 ) 

where hid is the fading coefficient of the channel spanning 
from Ri to D. From (10), the capacity of the channel between 
Ri and D is given by 

Czd = ^log2(l + (11) 

where i G Vn- Typically, the relay having the highest capacity 
between R^ and D is viewed as the “best” one. Thus, from 


( 11 ), we obtain the selection criterion of finding the best relay 
as 

Best Relay = argmaxCid = argmax l/iidP, (12) 

i€:T>n i^T>n 

which shows that only the knowledge of the CSI is 

assumed in performing the relay selection, i.e. it is carried out 
without requiring the eavesdropper’s CSI knowledge. Notice 
that in practical wireless systems, the CSI of the main channel 
(i.e., \hid\'^) can be obtained by using some channel estimation 
methods [19]. Combining (11) and (12), we obtain the capacity 
of the channel between the “best” relay and D as 

Cbd = ^ maxlog2(l + (13) 

where the subscript ‘ 6 ’ represents the best relay. Meanwhile, 
given that the selected relay transmits Xg at a power of P, the 
signal received at E is written as 

Ue = hbe\/Kxg + Tie, (14) 

where h^e is the fading coefficient of the channel spanning 
from the “best” relay to E. From (14), we express the capacity 
of the channel spanning from the “best” relay to E as 

Cbe = il 0 g 2 (l + |/lbep7), (15) 

where b G 27„ is determined by the relay selection criterion 
of ( 12 ). 

C. Multi-Relay Selection 

This subsection proposes a multi-relay selection scheme, 
where given a non-empty set 27„, all relays within 27„ are em¬ 
ployed for simultaneously transmitting Xg to D. Explicitly, this 
differs from the single-relay selection scheme, in which only 
a single relay is chosen from 27„ for forwarding the source 
signal. A weight vector denoted by w = [u>i, W 2 , • • • , 
is employed by all the relays of Vn in transmitting Xg, where 
|27„| is the cardinality of 27„. For the sake of a fair comparison 
with single-relay selection, the total transmit power of all 
relays is constrained to P and thus the weight vector w should 
have unit norm (i.e., ||w|| = 1). Hence, given a non-empty 
decoding set 27„ and considering that all relays within 27„ 
simultaneously transmit Xg using a weight vector w, the signal 
received at D is written as 

^multi ^ ^/Pyy'^lldXg Ud, (16) 

where = [hid,h 2 d,''' Meanwhile, the signal 

received at E can be expressed as 

^multi ^ y/p-w'^heXg -f Ug, (17) 

where he = [/iie,/i 2 e, • • • From (16) and (17), 

the received signal-to-noise ratios (SNRs) at D and E are, 
respectively, given by 

SNR 7 ‘'‘ = 7|w^hdP, (18) 

and 


SNR™“' =7|w'^hep. 


(19) 
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In this paper, the weight vector w is optimized by maximizing 
the SNR7'“, yielding 

max SNR7'“, s.t. ||w|| = l, (20) 


where the constraint is used for normalization. Using the 
Cauchy-Schwarz inequality, we express the optimal weight 
vector Wopt from (20) as 


w 



( 21 ) 


where the optimal weight vector design only requires the 
CSI of the channel spanning from the relays to D (i.e., h^) 
without requiring the eavesdropper’s CSI hg. Substituting Wopt 
from (21) into (18) and (19), we obtain the channel capacities 
achieved at D and E as 

Cr‘‘ = ^log2(l + 7E (22) 

and 

C'e™'“ = ^log2(l + 7^|^), (23) 

for V = Vn, where H denotes the Hermitian transpose. 


III. SRT Analysis over Rayleigh Fading Channels 

In this section, we present the SRT analysis of the classic 
direct transmission as well as of both single-relay and multi¬ 
relay selection schemes over Rayleigh fading channels. As 
discussed in [17], the wireless security and reliability are char¬ 
acterized using the intercept probability and outage probability 
experienced by the eavesdropper and destination, respectively. 
Let us first recall the definitions of outage probability and 
intercept probability. 

Definition 1: Denoting the channel capacities achieved at 
the destination and eavesdropper by Cd and Ce, the outage 
probability and intercept probability are defined as [17], [20] 


Pout = Pr(Cd < P), 

(24) 

and 


P.„t = Pr(C'e > P), 

(25) 

where R represents the data rate. 


A. Direct Transmission 



From (24), the outage probability of the direct transmission 
is obtained as 

= MCsd < R), (26) 


where Csd is given by (3). Substituting Csd from (3) into (26) 
yields 

= Pr(|/r,,|2 < A), (27) 

where A = (2^ — l)/y. Noting that |/isdP is an exponentially 
distributed random variable with a mean of we arrive at 

P„'‘r‘ = l-exp(-4-)- (28) 

^ cr! 


Additionally, we obtain the intercept probability of the direct 
transmission from (4) and (25) as 

= PKC.e >R) = exp(-4-), (29) 

where is the expected value of the random variable |/iseP- 


B. Single-Relay Selection 

This subsection presents the SRT analysis of the single-relay 
selection scheme. Using the law of total probability, the outage 
probability of the single-relay selection scheme is given by 


Pi 


single 


= PT{Cbd <R,V = %) 

2^-1 

+ Pr(C'f,d < R,D = Dn), 


(30) 


where Cm represents the capacity of the channel spanning 
from the “best” relay to D. In the case of 27 = 0, no relay 
is chosen to forward the source signal, leading to Cbd = 0. 
Substituting this result into (30) gives 


2"-l 


PZ"'" = Pr(22 = 0) + ^ PriCbd < P,27 = 27„). (31) 


n—1 


Using (8), (9) and (13), we can rewrite (31) as 


N 




2"'' -1 

+ E n > ^) n < A) 

n=l j&'Dn 

X Pr(max \hid\'^ < A), 

(32) 

where A = (2^'^ —l)/ 7 . Noting that and \hid\'^ are 

independent exponentially distributed random variables with 


respective means of crT and we obtain 

Pr{\hs^\'^ < A) = 1 - exp(-E)^ 


and 


Pr(max \hidf < A) = 




/ A , 

1 - exp(- 2 “) 

^id - 


(33) 


(34) 


Moreover, the intercept probability of the single-relay selection 
scheme is obtained from (25) as 


2"-l 


p^^ngie ^ > 22,27 = 0) + ^ PriCbe > P, 27 = 27„), 

n—1 

(35) 


where Cbe denotes the capacity of the channel spanning from 
the “best” relay to E. Given 27 = 0, we have Cbe = 0, since 
no relay re-transmits the source signal. Hence, substituting this 
result into (35) and using (8), (9) and (15), we obtain 

2-^-1 

=E n n 

n=i iei>„ ieb„ 

X Pr(|ft.bep > A), 


( 36 ) 
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where the closed-form expressions of Pr(|/isip > A) and 
Pr(|/isj p < A) can be readily derived by using (33). Proceed¬ 
ing as in Appendix A, we obtain Pr(|/if,ep > A) as 


A 


Pr(|/if,ep > A) = ^ exp(- 2 -) 

• * /T^ 






1+ ^ ^)-l 


jeCn{m) od. 


(37) 


where Cn{m) represents the m-th non-empty subset of — 
{i}” and ’ represents the set difference. 


C. Multi-Relay Selection 

This subsection analyzes the SRT of multi-relay selection. 
Similarly to (31), the outage probability of multi-relay selec¬ 
tion scheme is given by 

2^-1 

= Pr(P = 0) + ^ Pr(C'r'“ <R,V = Vr,). (38) 

n—1 

Using ( 8 ), (9) and (22), we can rewrite (38) as 

N 

PZ''^=l[Pr{\hs.f<A) 

2^-1 

+ E n P<\hs^\^>A) n Pr(|/i.,P<A) 

n=l ieI5„ j&'Dr, 

xPr(^ \h,df<A), 

iGUn 

(39) 

where the closed-form expressions of Pr(|/isip < A), 
Pr(|/isip > A) and Pr(|/isjp < A) can be easily determined 
as shown in (33). However, it is challenging to obtain the 
closed-form expression of Pr( ^ < A). For simplicity, 

ieVn 

we assume that the fading coefficients of all relay-destination 
channels are independent and identically distributed 

(i.i.d.) random variables with the same average channel gain 
denoted by = E{\hid\'^). This assumption is widely used 
in the cooperative relaying literature [3]-[9] and it is valid 
in a statistical sense, when all relays are uniformly distributed 
geographically over a certain geographical area. Assuming that 
the random variables of \hid\'^ for i £ are i.i.d., we obtain 

Pr( ^ < A) = r(4, \Pn\), (40) 

where T{x,k) = /q^ is known as the incomplete 

Gamma function. Let us now present the intercept probability 
analysis of the multi-relay selection scheme. Similarly to 
(36), the intercept probability of multi-relay selection can be 
obtained from (23) as 


2"-l 


=E n > ^) n 

n=l iel>„ j&'Dr, 


xPr(^>A) 
xPr( >Aj, 


( 41 ) 



Fig. 3. Intercept probability and outage probability versus the transmit power 
7 of the direct transmission, the single-relay selection and the multi-relay 
selection schemes. 


where the closed-form expressions of Pr(|/isip > A) and 
Pr(|/isjp < A) can be determined by using (33). How¬ 
ever, it is challenging to obtain a closed-form solution for 
Pr( ' j '^^|2 > A). Although finding a general closed-form 

intercept probability expression is difficult for the multi-relay 
selection scheme, we can evaluate the numerical intercept 
probability through using computer simulations. 

IV. Numerical Results and Discussions 

In this section, we present the numerical SRT results of the 
direct transmission as well as of the single-relay and multi¬ 
relay selection schemes. Specifically, the intercept probability 
and outage probability of the three schemes are evaluated by 
using (28), (29), (32), (36), (39) and (41). In our numerical 
evaluation, the transmission link between any two nodes of 
Figs. I and 2 is modeled by the Rayleigh fading channel and 
the average channel gains are specified as = 

1 and (Tgg = = 0.1. Additionally, an SNR of 7 = lOdB, 

a data rate of i? = Ibit/s/Hz, and N = 6 relays are assumed, 
unless otherwise stated. 

Fig. 3 shows the intercept probability and outage probability 
versus the transmit power 7 of the direct transmission as 
well as of the single-relay and multi-relay selection schemes. 
Notice that the numerical curves in Fig. 3 are obtained by 
plotting (28), (29), (32), (36), (39) and (41) as a function of 
the transmit power 7 . It can be seen from Fig. 3 that as the 
transmit power increases, the outage probabilities of the direct 
transmission, the single-relay selection, and the multi-relay 
selection are reduced accordingly, whereas the corresponding 
intercept probabilities of the three schemes increase. This 
implies that a security and reliability trade-off between the 
intercept probability and outage probability exists for wireless 
transmissions in the presence of eavesdropping attacks. Fig. 
3 also demonstrates that both the single-relay and multi-relay 
selection schemes outperform the classic direct transmission in 
terms of their intercept and outage probabilities. Moreover, the 
multi-relay selection strictly performs better than the single¬ 
relay selection in terms of the outage probability. Meanwhile, 












IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (ACCEPTED TO APPEAR) 


6 



Fig. 4. Intercept probability versus outage probability of the direct trans¬ 
mission, the single-relay selection and the multi-relay selection schemes for 
different N, where ‘t.’ and ‘s.’ stand for theoretical and simulation results, 
respectively. 


the intercept performance of the single-relay selection is 
almost identical to that of the multi-relay selection. Therefore, 
given a required intercept probability, the multi-relay selection 
scheme can achieve a better outage performance than the 
single-relay selection. Conversely, with a target outage re¬ 
quirement, the intercept probability of the multi-relay selection 
would be lower than that of the single-relay selection scheme. 

In Fig. 4, the intercept probabilities of the direct trans¬ 
mission as well as the single-relay and multi-relay selection 
schemes are plotted as a function of the outage probability 
for V = 4 and V = 8 using (28), (29), (32), (36), (39) and 
(41). Meanwhile, simulation results of the intercept probability 
versus outage probability of the three schemes are also given 
in Fig. 4. It is observed from Fig. 4 that the SRTs of the 
single-relay and multi-relay selection schemes are consistently 
better than that of the direct transmission for both V = 4 
and N = 8. Moreover, as the number of relays increases 
from N = 4 to TV = 8 , the SRTs of both single-relay 
and multi-relay selection improve significantly, demonstrating 
the security and reliability benefits of using cooperative re¬ 
lays. In other words, the security and reliability of wireless 
transmissions can be concurrently improved by increasing the 
number of relays. Also, Fig. 4 shows that for both N = 4 
and N = 8, the multi-relay selection outperforms the single¬ 
relay selection in terms of their SRT performance. It is worth 
mentioning that in the proposed multi-relay selection scheme, 
multiple selected relays should simultaneously forward the 
source signal to the destination, which, however, requires the 
complex symbol-level synchronization among different relays 
to avoid inter-symbol interference. By contrast, the single¬ 
relay selection does not need such complex synchronization 
process. Therefore, the SRT advantage of the multi-relay 
selection over the single-relay selection is achieved at the cost 
of additional implementation complexity due to the symbol- 
level synchronization among the spatially distributed relays. 
Additionally, the theoretical and simulation results of Fig. 4 
match well with each other, confirming the correctness of the 
SRT analysis. 


V. Conclusions 

In this paper, we studied the relay selection of a coop¬ 
erative wireless network in the presence of an eavesdropper 
and proposed the multi-relay selection scheme for protecting 
wireless transmissions against eavesdropping. We used the 
classic direct transmission and single-relay selection as our 
benchmarks. We carried out the SRT analysis of the direct 
transmission as well as of both the single-relay and multi-relay 
selection schemes over Rayleigh fading channels. We showed 
that the single-relay and multi-relay selection schemes perform 
consistently better than the direct transmission in terms of 
their SRT performance. Moreover, the SRT of the multi¬ 
relay selection is better than that of single-relay selection. 
Finally, upon increasing the number of relays, the SRTs of both 
the single-relay and multi-relay selection schemes improve 
significantly, showing the advantage of exploiting cooperative 
relays for enhancing the wireless security and reliability. 


VI. Derivation of (37) 

Given V = 27„, any relay within may be chosen as the 
“best” relay for forwarding the source signal to D. Thus, using 
the law of total probability, we have 

Pr(|/i6ep > A) = ^ Pr(|/iiep > A,b = i) 

= ^ Pr(|/iie|^ > A, \hid\^ > max \hjd\^) /r in 

t ■ I 

= ^ Pr(|/iie|^ > A)Pr( max \hjd? < \hid\'^), 


where the second equality is obtained by using ( 12 ) and ‘ —’ 
denotes the set difference. Noting that |/iieP is an exponen¬ 
tially distributed random variable with a mean of cr^g, we arrive 
at 

Pr(|Tiiep > A) = exp(-^). (B.2) 

^ie 

Letting = Xj and \hid\‘^ = y, we have 

Pr( max \hjd? < \hid\'^) 

= / 4-exp(— \) n [l-exp(— 

wherein [1 — exp(—|-)] is expanded by 

n [l-exp(-^)] 

-I'd 

2 l®n|-l_i (B.4) 

= 1 + ^ (_i)IC„Mlexp(- ^ ^), 

m=l jeC„(m) 


where Cn{m) represents the m-th non-empty subset of “27„ — 
{i}” and \Cn{'m)\ is the cardinality of the set Cn(jn). Com¬ 
bining (B.3) and (B.4), we obtain 


Pr( max \hjd? < \hid\^) 

2 (B.5) 

= 14- ^ ^ 

m=l 
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Substituting (B.2) and (B.5) into (B.l) gives (37). 
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